Efficiency of Local Search with Multiple Local Optima
نویسندگان
چکیده
منابع مشابه
Efficiency of Local Search with Multiple Local Optima
The first contribution of this paper is a theoretical investigation of combinatorial optimization problems. Their landscapes are specified by the set of neighborhoods of all points of the search space. The aim of the paper consists of the estimation of the number N of local optima and the distributions of the sizes (αj) of their attraction basins. For different types of landscapes we give preci...
متن کاملEfficiency of Local Search
PROEFSCHRIFT ter verkrijging van de graad van doctor aan de Universiteit Twente, op gezag van de rector magnificus, prof. dr. Dit proefschrift is goedgekeurd door
متن کاملA survey of AI-based meta-heuristics for dealing with local optima in local search
Meta-heuristics are methods that sit on top of local search algorithms. They perform the function of avoiding or escaping a local optimum and/or premature convergence. The aim of this paper is to survey, compare and contrast meta-heuristics for local search. First, we present the technique of local search (or hill climbing as it is sometimes known). We then present a table displaying the attrib...
متن کاملLocal Optima Networks, Landscape Autocorrelation and Heuristic Search Performance
Recent developments in fitness landscape analysis include the study of Local Optima Networks (LON) and applications of the Elementary Landscapes theory. This paper represents a first step at combining these two tools to explore their ability to forecast the performance of search algorithms. We base our analysis on the Quadratic Assignment Problem (QAP) and conduct a large statistical study over...
متن کاملLocal Optima Networks with Escape Edges
Abstract. This paper proposes an alternative definition of edges (escape edges) for the recently introduced network-based model of combinatorial landscapes: Local Optima Networks (LON). The model compresses the information given by the whole search space into a smaller mathematical object that is the graph having as vertices the local optima and as edges the possible weighted transitions betwee...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2001
ISSN: 0895-4801,1095-7146
DOI: 10.1137/s0895480199355225